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SOME  PROPERTIES  OF  ORDERABLE  SET-FUNCTIONS 

by 

Uriel  G.  Rothblum 

Introduction 

A  (not  necessarily  additive)  set  function  v  on  a  measurable 

*  * 

space  I  is  called  orde table  if,  for  each  measureable  order  %  on 
I  there  is  a  measure  <,r‘ v  on  I  such  that  for  all  subsets  J  of 
I  that  are  Initial  segments  in  the  order  ,  we  have 

(J)  =  v(J)  . 

To  understand  orderability  intuitively,  think  of  I  as  consisting 
of  an  (inhomogeneous)  liquid,  and  of  v(S)  as  representing  some  measure 
of  the  "worth"  of  a  particular  part  S  of  I.  Think  of  this  liquid 
as  flowing  from  one  place  to  another,  the  drops  arriving  in  the  order  r> {. . 
As  it  arrives,  each  drop  of  the  liquid  contributes  to  (or  detracts  from) 
the  worth  of  that  portion  of  the  liquid  already  at  the  destination 
Intuitively,  (frv)  (s)  is  the  total  increment  contributed  in  this  way 

r> 

by  all  the  drops  in  a  set  S.  Since  v  is  in  general  not  additive,  (fi  'v 
will  depend  strongly  on  ;  and  in  fact,  it  may  not  even  exist  for  all  <H. . 
Orderable  v  are  those  for  which  it  does. 

* 

[A-S,  Section  12. ] 
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The  reader  is  referred  to  Chapter  II  of  [A— S ]  for  an  explana¬ 
tion  of  how  these  notions  are  motivated  by  game-theoretic  considerations. 

It  is  the  purpose  of  this  paper  to  investigate  the  properties 
of  the  space  ORD  of  orderable  set  functions.  We  shall  establish 
(Section  5)  that  for  v  G  ORD,  certain  regularity  properties  —  such  as 

non-atomicity  and  weak  continuity  (defined  in  Section  3)  —  are 
inherited  by  (p^  v  from  v;  and  in  Section  6  we  shall  show  that  a  set 
function  is  absolutely  continuous  if  and  only  if  {<^v}  is  weakly 
sequentially  compact  in  the  space  of  all  o-additive  measures  on  I. 


* 

Ibid,  Section  6. 
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1.  Notational  Conventions 


The  symbol  B  B  for  a  norm  is  used  in  many  different  senses 
throughout  the  paper;  but  it  is  never  used  in  two  different  senses  on 
the  same  space,  so  no  confusion  can  result.  When  x  is  in  an  Euclidean 
space  of  finite  dimension  it  will  be  noted  x;  BxB  will  always  mean 
the  summing  norm,  i.e.. 


lxli=E|x.|  . 
i 

It  is  important  to  distinguish  between  functions  and  their 

values.  For  example,  if  p  is  a  measure,  then  H u B  is  its  total 

variation  whereas  # u  (S ) U  is  the  absolute  value  of  the  number  p(s). 

Composition  will  usually  be  denoted  by  ° ;  thus  if  f  is 

defined  on  the  range  of  p,  then  the  function  whose  value  on  S  is 

-> 

f (u(s))  will  be  denoted  f°p;  similarly  if  p  is  a  vector-function  and  f 
a  function  of  a  vectorial  variable  on  the  range  of  p.  In  the  case 
of  composition  of  linear  operatiors,  the  symbol  °  will  be  omitted. 

The  origin  of  a  linear  space  will  be  denoted  by  0  (sometimes 
for  n-dimensional  spaces  it  will  be  denoted  by  6). 

The  symbol  C  will  be  used  for  inclusion.  Set  theoretical 
subtraction  will  be  denoted  by  \  ,  whereas  —  will  be  reserved  for 
algebraic  subtraction.  V  stands  for  the  symmetric  set-subtraction, 
f  j A  will  mean  "f  restricted  to  A".  A  means  the  complement  of  A 
in  an  appropriate  space;  if  it  is  not  clear  which  space  we  mean  it  will 
be  pointed  out. 
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A  measure  is  an  additive  real  valued  set  function  defined  on  a 


field,  which  vanishes  on  0.  It  will  be  pointed  out  whether  we  mean 
a  finitely  additive  or  a  o-additive  measure.  A  probability  measure 
is  a  non-atomic  ^’-additive  measure  whose  value  on  the  entire  space  is 
1.  |u  |  (S)  means  the  total  variation  of  y  on  S.  When  u  is  additive 
it  is  known  that  j y |  is  additive  too  (e.g.  [Dun-S]  III-1-6,  p.  98). 

([0,1],  is  the  measurable  space  consisting  of  the  closed 
unit  interval  and  the  a-field  of  Borel. 

Finally,  if  x,  y  £  En  then  x  <  y  iff  x^  <  y^  for  each 
1  <  i  <  n. 
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2.  Basic  Definitions  and  Conventions 


This  chapter  is  going  to  summarize  definitions,  conventions  and 
results  of  [A—  S ]  which  we  shall  need. 

Let  (I,  £)  be  the  measurable  space  consisting  of  the  unit 
interval  and  the  Borel  subsets.  A  set  function  is  a  real  valued  function 
v  on  C  such  that  v(0)  =0.  By  a  carrier  of  a  set-function  v  we 
mean  a  set  I'  such  that  v(S)  =  v(S  fi  I')  for  each  S  G  C.  A  set 
is  null  (or  v-null)  if  it  is  the  complement  of  a  carrier.  A  set  function 
is  non-atomic  if  {s}  is  null  for  each  s  G  I.  A  set  function  is 
monotonlc  if  S  C  T  implies  v(S)  <_  v(T).  The  difference  between 
two  monotonic  set  functions  is  said  to  be  of  bounded  variation.  The 
set  of  all  set  functions  of  bounded  variation  forms  a  linear  space, 
which  will  be  called  BV.  The  linear  subspace  of  BV  consisting  of  all 
bounded  finitely  additive  set  functions  will  be  denoted  FA.  Note  that 
u  G  FA  is  monotonic  iff  ,<  (S)  0  for  all  S  in  Q .  The  subspace 

of  all  non-atomic  o-additivo  totally  finite  signed  measures  will  be  denoted 
by  NA.  The  subspace  of  all  n-additive  totally  finite  signed  measures  on 
(I,  G)  will  be  denoted  by  M. 

Let  Q  be  a  subspace  of  BV.  The  set  of  all  monotonic  set 
functions  in  Q  is  denoted  Q+.  A  mapping  of  Q  into  BV  is  called 


This  is  assumed  for  simplicity  only.  All  the  results  would  remain 
true  if  (1,0)  is  any  countably  generated  and  separated  Borel  space. 
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positive  if  it  maps  Q+  into  BV+.  If  Q  has  no  monotonic  elements 
except  0  then  every  linear  mapping  is  positive. 

Let  ^  denote  the  group  of  automorphisms  of  (I,  C),  i.e., 
the  one-cne  functions  from  I  onto  I  which  are  measurable  in  both 
directions.  Each  9  in  ^  induces  a  linear  mapping  0*  of  BV  onto 
itself,  given  by 


(2.1) 


(e*v)  (s)  =  v(es) 


A  subspace  of  BV  is  called  symmetric  if  0AQ  =  Q  for  each  0  in  • 
The  norm  we  shall  use  in  BV  is  the  variation  norm,  defined  by 


llvll  =  inf(u(I)  +  w (I ^  j  u—w  =  v,  where  u  and  w  are  monotonic } 

Unless  otherwise  stated  the  norm  i  V  will  always  be  the  variation 

norm;  it  is  easily  seen  that  it  i  ^ed  a  norm. 

A  chain  is  a  non-decreasim,  ,  uuence  of  sets  of  the  form 

0  «  Sn  C  s.  C  •••  C  S  -  I  . 

u  l  n 

A  link  of  this  chain  is  a  pair  of  successive  elements.  A  subchain  is 
a  set  of  links.  A  chain  will  be  identified  with  the  subchain  consisting 
of  all  links.  If  v  is  a  set  function  and  A  is  a  subchain  of  a 
chain  U,  then  the  variation  of  v  over  A  is  defined  by 
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lv,A  =■  E  !v(V  -  vcs^)  I  » 

where  the  sum  ranges  over  {i|(S^_^,  S^}  £  A}.  For  a  fixed  A,  II 11^ 
is  a  pseudonorm  on  BV,  i.e.,  it  enjoys  all  the  properties  of  a  norm 
except  Hvll  =  0  ==>  v  =  0.  In  [A-S]  it  is  proved  that  v  £  BV  iff 
HvHfi  is  bounded  over  all  chains  0,  and  if  v  £  BV  then 

II V II  =  sup  llvl!  . 

n  u 

Clearly  convergence  in  the  variation  norm  implies  pointwise  convergence. 

c 

Let  v  €  BV  and  S  £^,  Let  v  denote  the  restriction  of 
v  to  the  measurable  subsets  of  S.  Denote 

|v  |  (S)  =  II  vS!l 


This  coincides  with  the  usual  notation  for  the  total  variation  of  a 
measure.  It  is  easily  seen  that 

k 

|v|(S)  »  sup  |v(S ,)  -  v(S  )| 
i=l 


where  the  sup  is  taken  over  all  ncn-decreasing  sequences 

0  -  Sn  C  s.  C  •••  C  s.  =  S. 

0  1  k 

It  is  clear  that  the  variation  norm  coincides  with  the  usual 
norm  for  bounded  finitely  additive  measures  (see  [Dun-S,  15,  p.  140]). 
In  [A-S,  Proposition  4.3],  it  is  shown  that  BV  is  complete  in  the 

•k 

Proposition  4.1. 
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1 

1 


variation  norm.  It  can  be  proved  st raight-f orwardly  that  NA,  M  and  FA 
are  closed  in  BV  under  the  variation  norm. 
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3.  Weak  Continuit 


In  Section  5  of  [A-S],  absolute  continuity  of  a  set  function 
with  respect  to  another  set  function  is  defined,  as  follows:  Let  v 
and  w  be  set  functions;  then  v  is  absolutely  continuous  with  respect 
to  w  (written  v  <<  w)  if  for  every  e.  >  0  there  is  a  <5  >  0  such 
that  for  every  chain  and  eve*-y  subchain  A  of  ft 


Note  that  the  relation  is  transitive,  and  that  if  v  and  w  are 
measures,  it  coincides  with  the  usual  notion  of  absolute  continuity. 

A  set  function  is  said  to  be  absolutely  continuous  if  there  is 
*f 

a  measure  p  €=  NA  such  that  v  <<  p.  The  set  of  all  absolutely  continuous 
set  functions  in  BV  is  denoted  AC.  AC  is  a  closed  linear  subspace 
of  BV  ([A-S,  Proposition  5.2]). 

A  "weaker"  concept  of  continuity  was  introduced  in  [A-S,  Proof 
of  44.27],  Now  we  are  going  to  define  an  even  weaker  continuity  concept. 

For  simplicity  we  will  define  this  continuity  with  respect  to  members 
of  FA  only. 

If  v  *=  BV  and  p  <=  FA  then  v  is  said  tc  be  weakly  continuous 
with  respect  to  p,  written  v  <  p,  if  for  any  S,T  *=  Q, 


(3.1) 


p  |  (SVT)  =  0  ==>  v(S)  =  v(T)  . 
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Note  that  v  <  \i  and  n  ■  n  where  v  £  BV  and  i< ,  •  £  FA+  implies 
w  w 

v  <  'I . 

w 

Lemma  3.2.  If  v  £  BV,  n  £  FA  then  the  following  statements  are 
equivalent : 

1.  v  <  u. 

w 

2.  If  S,T  £  G  and  S  £  T,  then:  |p|(S)  =  |p|(T',  ==  ■  v(S)  =  v(T). 

3.  If  S  £  £  is  p-null  then  S  is  v-null. 


Proof.  1  ==>  2:  This  is  immediate. 

2  ==>  3:  If  S  is  u-null  then  for  any  T,  |ul(T)  =  |u|(T\(T  ns)), 

and  2  now  yields  v(T)  =  v(T\S). 

3  **>  1:  If  |  p  |  ( SV T )  =  0  then  SVT  is  p-null  and  therefore 

by  3  v-null, 

v(S)  =  v(s\(SVT))  =  v(Snx)  «  v(T\  (SVT))  =  v (T)  .  Q.E.D. 

Remark:  Let  u  be  an  n-dimensional  o-additive  measure  whose  components 

4-  * 

are  in  M  .  Let  f  be  a  real  valued  function  on  the  range  of  a 
in  En,  with  f(3)  =  0,  and  fcu  £  BV.  Then  v 

A  set  function  is  said  to  be  weakly  continuous  if  there  is 

a  measure  u  £  NA+  such  that  v  ■  u.  The  set  of  all  weakly  continuous 

w 

set  functions  in  BV  is  denoted  WC. 
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Proposition  3.3:  WC  is  a  closed  linear  symmetric  subspace  of  BV. 

Proof;  WC  is  easily  seen  to  be  linear.  By  definition  WC  C  BV. 

The  symmetry  follows  immediately  from 


v  <  p  “*> 
w 


v  V  <  1 

*  w 


for  each  automorphism  ¥ 


To  prove  WC  is  closed,  let  Iv^-vR  -♦  0  where  <  p^  and 

i  -xx)  ~ 

p^  £  NA  .  Without  loss  of  generality  assume  p  (I)  =  1  and  set 


2  (y)1 

1=1 


Note  that  p  €  NA+,  and  p  <  p  for  all  i,  hence  v  <  p  for  all  i. 

i  w  i  w 

Let  S  C  t  such  that  u(S)  =  p(T).  Now  for  a  given  z  >  0 
let  be  such  that  Hv  -v II  <_  -y.  Since  v  <  p  we  get 

* o  io  o  w 

v  (S)  =  v  (T) 

0  0 


Now 


|v(T)  -  v(S)  |  <  |v(T)  -  v  (T)  |  +  jv.  (T)  -  v.  (S)  i  +  !  (v  (S)  -  v(S) 

0  X0  0  0 

<  2llv  -  v.  d+O'-e 

"o 

r.  was  chosen  arbitrarily  therefore  v(T)  =  v(S).  Hence  v  <  p  and 

w 

v  €  WC  is  proved.  Q.F..D. 
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4.  Measurable  Orders 


Measurable  orders  were  introduced  in  [A-S,  Section  12],  for 
the  purpose  of  trying  to  establish  a  notion  of  a  value  (in  the  game 
theoretic  sense)  based  on  "random  orders". 

Intuitively,  each  order  has  a  "direction".  To  emphasize  this, 

orders  will  be  denoted  x  v  instead  of  the  usual  x  «  y,  the  intuitive 

A 

meaning  being  that  x  comes  before  y.  The  notations  x  <■  y,  x  >  y  will 

R  * 


be  used  similarly. 


The  initial  segmenc  is  a  set  of  the  form  I(s,  (ft.)  =  {x|x  <  s} 
where  s  *=  I.  A  final  segment  is  a  set  of  the  form  F(s,  (50  =  {x|x  >^sj 
where  s  e  I.  An  initial  set  is  a  set  J  which  fulfills  the  condition 
s  £  J,  s'  ^  s  ==>  s'  £  J,  An  (^-interval  is  a  set  of  the  form 

[s,t)  =  ( x  | s  <  x  <  t)  where  s,t  £  I.  The-  entire  space  and  the 

CA.  W.  ®V 

empty  set  will  also  be  considered  as  initial  sets,  and  as  such  will 
be  denoted  I  (co,  (ft),  I  (-°°,  (SJ)  respectively;  it  will  be  understood 
^  s  ^  00  for  each  s  £  I  and  we  will  denote  {-°°}  U  i  U  (no)  by 
I.  (Formally  we  extend  <5\.  to  I.  This  however  is  a  notational 
device;  we  are  not  adding  anything  to  the  underlying  space,  and  all 
set  functions  and  measures  continue  to  be  defined  on  sublets  of  1 
only. ) 


Denote  by  F(0O  the  i-field  generated  by  all  the  initial 
segments.  A  measurable  order  is  an  order  such  that  F(<JO  =  £. 


■k 

An  order  on  I  is  a  relation  on  1  that  is  transitive,  irreflexive 
and  complete. 


12 


A  subset 


Q  of  T  will  be  cal  led  -dense  if  for  all 


s,  t  €E  i 


such  that  s  £  t  there  is  a  member  q  6  Q  such  that  q  ^  t. 

By  [A-S,  Lemma  12.5],  there  exists  a  denumerable  6(.-dense  set  for 
any  measurable  order  6\_. 

If  Y  is  an  automorphism  of  (I,  Q) ,  denoted  by  !  (R.  the 
order  defined  by  lx  <Vy  iff  x  <  y.  Obviously,  T<Us  measurable 

iff  <51  is. 


Lemma  4.1:  Let  (51  be  a  measurable  order.  Let  A  £  <2  .  Define  an 
order  by 


(  X  £  a,  y  e  A 

and 

X« 

y  » 

or 

X 

6 

i y < 

x  ?  A,  yf  A 

and 

x  < 

<R. 

y  * 

or 

x  £  A,  y  6  A! 


(this  means  A  is  "thrown"  beyond  i\a  and  the  order  cR.  is 
preserved  on  A  and  iU).  Then  **  is  measurable. 

Proof:  The  direction  F(«*)  C  (?  ls  trivial.  To  prove  the  opposite 
we  shall  first  show  that  there  is  a  denumerable  <\*-dense  set.  Let 
Q  be  a  *.-dense  denumerable  set  ([A-s,  Lemma  12.5]  assures  its 
existence).  Denote 


b  = 

q 


q  6  A 
q  £  l\A 
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We  have  to  substitute  ior  q  In  B  .  If  there  is  a  minimal  element 

(l 

in  F(q,$)  ^  or  a  maximal  element  in  I(q,  (\ )  fi  11^  then  we  might 
substitute  it  for  q  in  B  .  Otlierwlse  we  might  find  a  sequence 
which  approaches  in  B^  the  place  where  q  has  been.  Denote  by  1^ 

the  element  or  the  sequence  which  substitute  for  q  in  B^,  then 
Q1  =  U  l  U  Q  is  a  denumerable  dense  set. 


Let  J  be  a  initial  set,  we  shall  show  J 

Denote 


Q'  =0’  U  i-n}  U  \ 


J  -  J  U  {  —  } 


Jj  -  n  I(q,  6L*) 

qGq’U 

Jj  3  J  and  because  O'  is  dense  it  folio’s  J^\j  contains 

at  most  two  points.  Since  the  intersection  defining  is  denumerable 

it  follows  J-^  S  F and  this  assures  J  €  F((J(*). 

Now  clearly  !(>:,  i-  for  each  x  in  I.  This  is 

sufficient  to  show  C  ^  F(<8.*),  since  C  =  F(0t). 


Corollary  4.2:  Let  •••  bo  distinct  measurable  sets  whose 

union  is  I.  Then  there  is  a  measurable  order  such  that 


(4.3) 


x  €  At,  y  €  A  ,  and  i  -  j  ==>  x  <  y 
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Proof :  Start  with  the  usual  order  on  [0,1],  which  is  clearly  measurable. 
Define  an  order  which  "throws"  A^  beyond  [0 , 1  ] \ a  and  preserves  ij{ 

on  Aj  and  l\A  .  By  repeating  this  for  ...  ,  An  subsequentially 

we  shall  get  an  order  which  satisfies  (4.3).  Q.E.D. 


Corollary  4.4:  Let  A^  •••  A  be  distinct  measurable  sets  whose 
union  is  I.  Then  there  exits  a  measurable  order  61  such  that  (4.3) 
is  satisfied  and  there  is  an  6{  -minimal  element  in  each  . 

Proof :  Choose  x^  £  A^  for  each  i.  Denote 


“21-!  •  'V 


B- .  *  A.Mx, 
^i  i  i 


Using  Corollary  4.2,  for  ,  1  <_  j  <_  2n  proves  our  claim.  Q.E.D. 


We  shall  use  the  notation  A  <  B  when  x  <  y  for  each  x  £  A 

tfl  dl 

and  y  £  B. 
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5.  Orderable  Set  Functions 

A  set  function  v  is  called  orderable  [A-S,  Section  12]  if 
for  each  measurable  order  CL  there  is  a  o-additive  measure  (jflv  such 
that  for  all  initial  segments  I(s,  4),  we  have 

(5.1)  (<P*v)  (I(s,  4?))  =  v(I  (s,  «))  . 

Since  (5.1)  determines  (</^v)  on  all  the  initial  segments,  and  by 
the  measurability  of  the  initial  segments  generate  ij ,  it  follows 
that  there  can  be.  at  most  one  measure  satisfying  (5.1).  Thus 

for  orderable  set  functions  there  is  exactly  one  measure  qftv 
satisfying  (5.1).  The  set  of  all  orderable  set  functions  will  be 
denoted  ORD. 

Proposition  5,2.  1.  ORD  is  a  closed  linear  symmetric  subspace  of  BV. 

2.  For  all  meausrable  orders  d  ,  is  a  bounded  linear 

a 

operator  on  ORD.  Moreover  II  ^  II  =  1. 

3.  =*  ^JflLv. 

Proof .  Obviously  ORD  is  linear  and  for  all  measurable  orders  (5L  t<P 
is  linear  on  ORD.  Let  d.  be  a  measurable  order  and  let  ^  be  an 
automorphism  of  (I ,Q).  Then  is  a  o-additive  measure.  Further¬ 

more 


y,(I(s,  <5{))  =  l  Olis,  iIjQ)  , 

i 

t 

I 

16  * 


J 


and  hence 


**</*v(I(s,  (51))  =  0**v(  (I(s,tfl))) 

=  c^vd (is,  v/k))  *=  v(i(ijs,  m)) 

=■  V(.  (1  (s,  fl)))  =  <^v)  (I(s,  1{))  , 

{ift 

since  v  is  a  '.’-additive  measure  satisfying  (5.1)  for  , 

ft  ’] 

and  n.  it  follows  V7  ^  v  exists  and  equals  <i> v.  Hence  v.v  G  ORD. 

Next,  let  ft  be  a  measurable  order.  jn  [A-S,  Proposition  12.8] 

it  has  been  proved  that  <_  llvll,  which  shows  that  II  It  1  •  To 

see  llf^ll  >_  1  let  p  be  any  probability  measure  on  C  =  F(<JQ,  then 

ciearly  c/}^u  ®  u  ^  0.  This  shows  M*ii  =  i. 

Finally  we  will  prove  that  ORD  is  closed.  Let  'll  be  a 

measurable  order  and  let  v  "  v  as  n  -»  «,  Where  v  £  ORD  for  each 

n  n 

n.  Then 


1'Ar  -  <A  II  =  I -  v  )H  <  I!  (v  -  v  )ll  *  0  . 

n  m  n  m  —  n  m  n.m-'-f 

Thus,  we  see  that  is  a  Cauchy  sequence.  As  BV  is  complete 

jO 

in  the  variational  norm  [A-S,  Section  4],  it  follows  that  (p^v 

n 

converges;  denote  its  limit  by  n.  The  set  of  ..’-additive  measures  is 
closed  in  BV,  and  therefore  n  is  a  o-additive  measure.  Moreover, 
convergence  in  the  variational  norm  clearly  implies  pointwise  con¬ 
vergence,  and  therefore 
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n(I(s,  #))  -  lim  (/vn(I(s,  fl))  "  lim  vn(l(s,  01))  -  v(I(s,  <?!)) 
n  +  00  n  -*• 


Hence  n  is  a  o-additive  measure  which  fulfills  (5.1).  Hence 
v  €  ORD  has  been  proved. 


Q.E.D. 


Corollary  5.3.  Let  <51  be  a  measurable  order  then  (fi  is  positive 
on  ORD. 


Proof .  If  Q  is  a  linear  subspace  of  BV  and  a  linear  operator 
from  Q  into  M  C  BV  obeying  the  normalization  condition  ($/)(l)  ■  v(I) 
and  Ml  c  1  then  (/)  is  positive  [A-S,  Proposition  4.6],  This  fact 


and  Proposition  5.2  complete  the  proof. 


Q.E.D. 


Proposition  5.4.  Let  v  G  BV  such  that  there  is  a  measure  M  for 
which  v  <<  u,  then  v  6  ORD. 


Proof.  See  [A-S,  Proposition  12.8],  and  note  that  the  non-atomicity 


of  m  was  actually  not  used. 


Q.E.D. 


We  are  going  now  to  investigate  properties  which  are  inherited 

JQ 

by  (pwv  from  v.  First  we  will  look  at  the  non-atomic  set  functions 
in  ORD  (Propositions  5.6,  5.9,  and  5.10)  and  afterwards  at  the  general 
case  (Propositions  5.11,  j.14,  and  3.15). 


Lemma  5.5.  Let  v  €  ORD  and  let  S,  C-  T,  C  S  C  T  C  ...  C  S  Cl  T 
-  11  l  l  n  n 


where  S.,  T.  £  C  for  1  i  <  n. 
l  i  -  — 


Then  there  is  a  measurable  order 


<K  such  that 


(A)  (  U  (T  \S. )  }  =  v (T  )  -  v(S  ) 

i=l  i=l 


18 


Proof.  Let  us  define 


A2k  "  VSk  A2k+1  “  Sk+IVfk 


for  k  -  1 


A-  xi  3  lVr 
2n+l  n 


Aq  ■  * 


A]  *  S1 


Corollary  4.4  assures  the  existence  of  a  measurable  order  GL  such  that 


A,  s  A  <  A,  < 

1  2  at  3  *t 


4  A„  ,  , 

at  2n+l 


5 


and  every  set  has  an  « -first  element  which  will  be  called  x 


(A)  (t^))  -  £  (A)ax21>  x21+lV> 


n 


2  v(I(x2i+l»  ~  V(I<X?4'  *>>  =  E  -  v(Si)>  . 


i*»l 


i=l 


Q .  E .  D . 


Proposition  5.6.  Let  v  £  ORD.  Then,  v  is  non-atomic  (if  only  if) 
for  any  measurable  order  C[,  is  non-atomic. 
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Remark.  The  conclusion  need  non  hold  if  we  do  not  assume  v  £  ORD  — 

even  if  we  do  assume  that  for  the  in  question,  there  is  a 

(2 

o-additive  measure  <P  v  satisfying  (5.1)!  For  example  let  v  =  f»>, , 
where  \  is  Lebesgue  measure  and 

..  .  1 

f(x)  = 

"  2 


and  6{.  be  the  usual  order  (which  is  obviously  measurable);  it  is 

/o  1 

clear  (p  v  exists  and  equals  to  the  measure  concentrated  at  y 

which  is  not  non-atomic.  It  might  easily  be  shown  that  v  £  ORD  for 

denote  by  the  order  which  throws  y  beyond  [0,1]  and  coincides 

with  the  usual  order  on  [0,1]  \fy).  ft'  is  measurable  (Lemma  4.1). 

If  </A  v  existed  then  for  n  >  3  (<^  v)  ([4  -  — ,  4  +  —  )J)  =1  in 

—  Z  n  z  n  0\_ 

1111 

spite  of  the  fact  [y  -  y,  y  +  — )^f  is  a  decreasing  sequence  with  a 
void  intersection. 


Proof :  If  v  is  not  non-atomic  then  there  exists  a  s  G  I  and  a  set 

T  *=  Q  such  that  v(t\(s))  f  v(T).  Looking  at  the  chain  0  C  t\{s)  C  T  C  I 

and  using  Lemma  5.5  we  know  that  there  exists  a  measurable  order  such 

that  v)  (t\  (t\  (s }) )  =  v (T)  -  v(t\{s))  ^  0,  i.e.,  <£>^v({s})  t  0.  This 

01 

contradicts  the  non-atomicity  of  (p^v. 

For  the  opposite  direction,  let  v  in  ORD  be  non-atomic,  and 
(l  be  a  measurable  order.  un^v  is  o-additive,  therefore  it  is 
sufficient  to  prove  ^v(tst)  =  0  for  all  s  €  I.  Let  s  £  I  be 
fixed.  Henceforth  greater  or  smaller  will  be  w.r.t.  the  order  &(. . 

Q  will  denote  a  denumerable  6^-dense  subset  whose  existence  follows 
from  [A-S,  Proposition  12.4],  Q  =  {-«}  U  Q  U  ]«}. 


*mm******rv** 


First  Case.  If  there  is  a  '51 -minimal  element  in  F(s,  ft)  (remember 

F(s,  ft)  -  {xlx  £  s}),  let  it  be  a.  Then  {s}  =  [s^L  and  our  conclusion 

ft 

becomes  trivial.  (This  case  holds  when  s  is  the  greatest  element  in  1, 
then  a  =  °°)  . 

Second  Case.  In  this  case  we  assume  that  there  exists  no  8. -maximal 
element  in  I(s,  (ft)  and  that  there  does  not  exist  a  ft. -minimal  element 
in  F(s,  <R).  W.  l.o. g  we  may  assume  that  s  £  Q  (if  s  £  Q  change 

Q  appropriately).  Let 


J  =  I(s,  ft)  U  is) 


j  =  j  U  {-«} 


J  =  H  Kq,  ft)  J  =  U  _  J(q,  ft) 

q^Q\  J  q^TJ 

Then  D  J  D  JQ.  The  facts  that  Q  is  (/(.-dense  and  that  there  is  no 
ft.  -maximal  element  in  I(s,  ft)  imply  that  J  =  U  {s}.  Since 
there  is  no  (((.-minimal  element  in  F(s,  ft)  and  s  £  Q  it  follows 
=  J,  hence  J^/Jq  =  (si. 

Since  the  intersection  and  union  defining  and 

respectively  are  denumerable  it  follows  Jq,  are  measurable. 
Furthermore  since  I(q,  ft)  are  linearly  ordered  under  inclusion  each 
finite  intersection  equals  to  one  of  the  T(q,  ft);  hence 

CO 

•*1  =  n  I(qi,  ft) 
i=l 

where  {q^}  is  aft-decreasing  sequence  of  points  in  Q  -  J;  i.e., 

I(q^»  ft)  is  a  decreasing  set  sequence.  Similarly 

03 

J0  -  u  I(q°,  ft) 

i=l 
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where 


in  0  H  J;  i.e. , 


<q°}  is  a  61  increasing  sequence  of  points 
I ^*1° >  dO  is  a  increasing  set  sequence.  Obviously 

00  OO  CO 

-  n  I(qj,0i)\  U  I(q°,  at)  =  n  {i(qJ,  *)\i(q°,  <*)} 

i-1  i=l  i=l 

Note  that  I(q*,  6{)\  I(q°,  6()  is  a  decreasing  sequence,  and  ip®v 
is  a  totally  finite  o-additive  measure;  this  yields 


(5.7)  «A){s}  -  C/vXJjXJq)  =  lira  fr^vMXqJ,  60  \  I(qJ,  <50 } 


j[  ■>  CO 


lim  (v(l(qj,  60)  -  v(I(q°  <R»)  . 

i  -*■  00  1  1 


Define  an  order  which  "throws"  s  beyond  all  other 
elements  and  preserves  <51  on  I  -  (s'  (Lemma  4.1  assures  its  measurability). 
Denote 


=  n  Xq}t  <ha ) 
i=l 


J o  -  U  Hq  ,  tf) 

i=l  1 


Since  s  ?  Q,  we  get  that 


ls}U  I(qJ,  <**)  =  I(q},  60,  I(q°,  <fl*)  =  I(q°,  50 


this  yields  that 


(s }  u  Jx  =  Jl 


* 

J0  =  J0 
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OMlWto-.-.irv 


Now,  since  ^  =  J  =  JQ  U  (3)  it  follows  J*  =  J*,  hence 

A  A  °°  00 

*  "  J!^o  =  n  U  Uq°  <**) 

i=l  i=l  1 

00 

=  n  KqJ,  <h*)\ i<q°,  «*) 

i-1  1  1 

1  /fl* 

Since  I(q^,  (H*)^I(q°>  tf(*)  is  a  decreasing  sequence  and  <P  V  is  a 
totally  finite  o-additive  measure  we  get 

«Uf  x 

0=  (</v)(J*\J0*)  ,  lim  (</>%){  I  (q*  <5?)\l(q°,  <**) } 

i  ->  00  1  1 

=  lim  (v(l(qj,  9*))  -  v(I(q°  <J1*))) 

i  -*  00  ^ 

=  lim  (v(l(qj,  60  U  {s})  -  v(I(q°  <$))) 

i  “►  CO 

■  lim  (v(i(q},  <0)  -  v (1  (q?,  (JO)) 

i  •*  co  1  1 

=  #v){s} 

(we  used  (5.7)  and  the  non-atomicity  of  v  in  the  last  two  equalities). 

Third  case.  In  this  case  we  assume  there  is  a  ^-maximal  element  - 
in  I(s,  0}),  but  there  is  no  -minimal  element  in  F(s,  <50.  W.l.o.g. 
assume  again  that  s  ?  0.  Let 
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J  -  I(s,  00  u  {s }  =  I(b1,  ft)  u  {b  s} 


J  »  J  U  {-«,} 


J,  -  ^  I(q, 

1  q€Q\  J 


The  same  arguments  used  in  the  second  case  lead  us  to  the 

00 

conclusion  that  J.  is  measurable  and  J  =  H  I(q  ,  <$(),  where  q| 

1  i=*l  1  1 

is  a  ^-decreasing  sequence.  As  there  is  no  01 -minimal  element  in 

F(s,  and  s  Q  it  follows  =  J.  Note  that  I(qj\  fl)  is  a 

a 

decreasing  sequence  of  sets  and  <^v  is  a  totally  finite  j-additive 
measure.  Using  the  first  case  with  respect  to  we  get 

(5.8)  $^v){s }  *  (<^v)  {b^ , s  }  =  ((/^v)^)  -  v)  (I  (bj,  tj\)) 


lim  v(l(qj,  SO)  -  v(I(blt  (R))  . 

i  '  c 


Define  a  measurable  order  <3^  which  "throws"  s  beyond  all 
other  elements.  (Lemma  4.1  assures  its  measurability.)  Let 


J(1)  -  n  I(qj,  9  )  . 

i=l  1  1 


Since  I(qj,  ^)  U  (s)  =  I(q^,  <K)  for  all  i  ^  1  it  follows 


Ji(1)  u  ls<  ■  Ji  ■ J 
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■  H 


Now,  by  using  (5.3)  and  tin;  nona tonicity  of  v  we  get  that 


ftPAv)lsl  =  lim  v  ( 1  (q^ ,  &■))  -  v  ( 1  (b^ ,  60) 
i  *■  » 

=  lim  v(I(q|,  ^1>)  -  v(I(b  ,  )) 

i  ^  ^ 

<1  -  , 

=  (</>  v)  (n  l(q  ,  <X  ))  -  (P  v)  (I(b,<Jl)) 
i=l  1  1  1 

=  W  ]v)  (Jjl)\l(b1,  =  ft?  lv)  fb1]  . 


Clearly  there  is  no  ^-minimal  element  in  F(b^,  ^j).  If 
there  is  no  ^-maximal  element  in  I  (b^ ,  6{ (or  equivalently  in 
I(b^,  0^)),  then  the  proof  of  the  second  case  yields  that 


0  *  ('/'  *v)  \  bj  j  =(</■>  v)  (s  ‘ 


If  there  is  such  an  element,  denote  it  by  b^.  Define  an  order  6( 
which  throws  b^  beyond  ali  other  elements,  we  shall  get  analoguously 


(fp  2v)()b2t)  =  ft?  1V)  (ibjf)  =  (V^V)  (is})  . 


Going  on  in  this  way  we  shall  build  a  sequence  of  measurable 

orders  (K  and  a  sequence  of  elements  in  I  -  b  ,  such  that  (X 

n  n  n+1 

is  the  measurable  order  which  is  obtained  from  6f ^  by  "throwing" 

b  beyond  all  other  elements  and  b  tl  is  the  -maximal  element  in 
n  n+l  n 

VI0V«)  (provided  it  exists).  We  shall  get 
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«A+1)((b  A  >)  =  <</S  «b  ))  -  (<A)  (is)) 

n+i  n 

If  at  anv  step  we  get  there  is  no  (ft  -maximal  element  in  I  (b  ,  <5?  )  =  I  (b  ,  (R) , 
-,ro  n  nnn 

the  proof  of  the  second  case  yields  0  ■  (0  nv )  ( { } )  ■  ( ^^v )  (Is)). 

(ft 

If  for  some  n,  b  =  we  easily  get  0  =  0  nv({b  ()  «</^v({s}). 

’  n  n 

Otherwise  the  procedure  goes  on  for  all  n  >_  1.  In  this  case  define 
an  order  ft  * 


x,y  6  {b  f 

n  n^l 


y  k  x 


Ti y 


otherwise 


x  <  y 


this  means  we  reverse  the  order  <31  on  b^  and  preserve  it  anywhere 

else.  Note  that  is  measurable  and  that  {  s}  *  J^'I(s,  fl.)  =  J^\  I  (s,  ^*) . 

Clearly 

ft  ft 

(0  v)^)  =  lim  (0  v)(I(q*,  ft*))  =  lim  (/v)  (I  (q  J,  ft) )  , 

i  »  OO  i  -►  CD  “ 


hence 

tt  it  /a * 

(0  v)  ( 1  s  }  )  =  (0  vMJ^)  -  (0  v)(I(s,  <H.* )  ) 

=  lim  (</A/)(I(q^,  ft))  -  v(I(s,  ft*)) 

i  a.* 

=  ((/vlUj)  -  v(I  (s,  ft)) 


=  (Akjj)  -  (^v)d(s,  (JO) 

=  (<A)({s}) 
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Clearly  there  is  no  <[*-a'.inimal  element  in  F(s,  &*),  and  no  ^-maximal 
element  in  I(s,  Sp)  therefore  the  second  case  assures 


A 

o  -  «r  v) <{ s } >  =  (Axis))  . 

Proposition  5.9.  Let  v  G  ORD,  u  £  NA+,  Then 
each  measurable  order  $ . 


Q.E.D. 


v  <  y 

w 


>  (P^V  <  U 


w 


for 


Remark.  If  v  ^  ORD  we  cannot  assure  v  <  p  ==>  ijTv  <  u  even  if 

w  w 

<Av  happens  to  be  defined  (by  (5.1)).  Indeed,  let  X  be  the  Lebesgue 
measure  and  let  v  =  f0X,  where 

1° 

f(x)  =  ' 

(  1 

A 

If  ft  is  the  usual  order  on  fO  l],  then  tp  v  is  the  measure  con¬ 
centrated  at  -j;  now  v  c  1,  but  <P^v  <  X  does  not  hold. 

w  w 

Proof.  <-!  If  v  <  does  not  hold  then  there  exist  S,  T  £  C,  S  C  I 
w 

where  p(T)  =  U(S)  and  v(T)  ^  v(S).  Looking  at  the  chain  j,  C  S  C  T  C  I 

and  using  Lemma  5.5,  we  know  that  there  exists  a  measurable  order  R. 

A 

such  that  (<p  v)(T\S)  =  v(T)  -  v(S)  ^  0.  This  contradicts  the  assumption 

4 

that  <P  v  *  p. 

w 

*4:  (P^v  <  y  means  usual  continuity  of  a  measure  with 
w 

respect  to  another  measure  (see  [Dun-S,  p.  131]). 

Let  H«U  be  the  field  (not  o-field)  generated  by  the  initial 

segments  I(s;  #1).  If  two  finitely  additive  measures  are 

defined  on  a  field  71  and  there  exist  countably  additive  extensions 

1 

u2’  *2  ^1’  *1  resPectiveiy  to  t*le  ’’"field  generated  by  2,  then 

Xj  is  iij-continuous  iff  Xj  is  ^2-cont^nuous  [Dun-S,  IV  9-13, 
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p.  315).  </>*v  and  ij 


an-  extensions  to  £  of  and 

w|H(«)  respectively.  If  </}^v|n(0i)  is  not  p  |h  (^-continuous  then  there 
is  an  i  such  that  for  each  n  ^  1  there  exists  a  finite  sequence 


(n)  'n) 

8i  *  h 


t 


(n) 

k 

n 


such  that 


u  [s^n) ,  t<n))  I 
1=1 


and 


Am  u  [s.(n),  t<n)m 

i=l 


Denoting 


W(n)  =  fs(n)  t(n)) 
Wi  lSi  ’  Ci  k 


w  -  un  w.(n) 

n  i-1  1 


A  =  U  W. 
n  ,  k 
k=n 


A  =  n  A 
n=l  r 


we  get 


(An}-,^  „k  _n-l 


k=n  2  2 


|/v|(A  )  -  | A !  (W  )  •  1(A)  (W  )l  >  t 


n  — 


n  — 


If  it  happens  that 
(Proposition  5.6  assures 


A  is  empty  or  denumerable  then  A  I (A)  =  0 
A  i  is  non-atomic,  since  v  £  WC  and 


therefore  v  is  non-atomic ) .  But  A  a  H  A  ,  and  A  is  a  decreasing 

,  n  n 

A  n"1 

sequence,  and  is  tot. -illy  finite;  therefore 


0  -  |<^v  |  (A)  -  lim  |</^v|(A  )  _>  r  , 
n  ' 


and  this  contraction  completes  the  proof  in  this  case. 

If  A  is  non-denumerable  we  still  have  p(A) 

and  therefore  A  is  a  v-null  set  since  v  <  p. 

w 

Let  us  define  an  order  tfl*  that  throws 


lim  u(A  )  *  0, 
n  >  °° 


A' 


i  kn ,  n  >_  1 } 


beyond  i\a'  and  preserves  <51  on  A'  and  i\a*.  From  Lemma  4.1  it 
follows  that  is  measurable.  Define 


w(n)*„rs(n)  t(n)) 

i  lsi  *  ci  V 


w 


u  w 

i=l 


(n)* 


*  i  i  * 

A  =  U  W. 
n  .  k 
k=n 


*  _  * 
a  =  n  a 

1  n 
n=l 


Clearly  I (a,  =  I (a,  OONa'  for  each  a  £  l\A',  in  particular  for 

a  =  s|n\  Therefore 

W(n)*  =  W(n)\A'  W*  =  W  \  A' 

i  i  n  n 


A*  =  A  \  A ' 
n  n 


A*  =  a\a’ 
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Since  A  is  v-null  and  A'  C  A,  A'  is  v-null;  therefore 
(^*v)(W1(n)*)  -  (/v)([8l(n),  t*"*)^) 

-  v(I(t|n),  (SI*)  -  v(I(s^n),  fl*))  \ 

-  v(l(ti(n),  (JO)  -  v(I(Sl(n),  <J 0) 


(0*v)([s<n)f  t1(n))dl) 
(</>*v)(W^n)) 


Since  u(A')  =  9,  we  have 


u  (WJ  | 


i(w  \A')|  =  | U  (w  )  I  <  — 

n  n  —  n 


|  (<^*v)(W")|  =  !  £  (</^v)(WW")| 

^  J  _  1  1 


1=1 

k 


=  |  S  (<A)  (W(n) )  I  =  I  (<A)  (W  )  I  >  e 
1=1  n 


Since  A*  is  contained  in  { s^n\  ll  i  k^,  n  1 ),  it  is 

denumerable;  therefore  \<4^  v|(A*)  =  0,  v  is  non-atomic  by  Proposition  5.6). 

<xj 

Now  A*  is  decreasing,  A*  =  Ha*  and  \<(f\  |  is  totally  finite; 


n=l 


therefore 
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kim 


This  contradiction  completes  tne  proof. 

Proposition  5.10:  (Aumann)  Let  v  <=  ORD  WC.  Then  A  is 
is  </^v-null  for  each  measurable  order  (31. 


Q.E.D. 


v-null  <■»>  A 


Remark:  It  is  not  known  whether  a  non-atomic  orderable  set  function 
is  necessarily  in  WC.  If  this  is  so,  then  of  course  we  may  replace 
the  hypothesis:  "v  <=  ORD  H  WC"  in  the  above  Proposition  by: 

"v  is  non-atomic  and  orderable'.'. 

If  v  ?  ORD,  the  conclusion  need  not  follow  even  if  </>®v 
happens  to  be  defined  (by  (3.1)).  Take  the  example  in  the  preceding 
remark;  then  </?^v({-|-})  =  i  but  —  is  a  v-null  set. 

Proof  <■■:  If  A  is  K'fi  v  -null  for  each  measurable  order  <51 

then  f^v  I  (A)  =  0  for  each  <51..  Assume  there  exists  a  B  £  Q 
such  that  v(B)  f  v(B\A).  Looking  at  the  chain  0  C  B^A  C  B  C  I 
Lemma  5.5  yields  the  exlstnece  of  a  measurable  order  {%.  such  that 


(cp\)(B  H  A)  =  (<(/Clv)  (B\  (B\A))  =  v (B)  -  v(B\A)  +  0  ; 


hence  (</?*v)(B  n  A)  +  0,  which  contradicts  the  fact  that  |c/^v|(A)  =  0. 


==>  :  Let  v  <  u  where  p  £  NA  .  Let  A  be  v-null  and 
w 

^  be  a  measurable  order.  We  shall  show  |(/^v|(A)  =  0. 
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mmmmmmmmrn 


Define  a  measure  p.(S)  »  p(s\A):  then  p.  £  NA+.  We  shall 
A  A 

show  that  v  <  pA.  Let  U  C  T  be  such  that  pa(t\U)  -  0,  which 
A  A 

w 

means  p((t\u)\A)  *  0.  Since  v  *■  p ,  it  follows  that  (T\u)\A  is 

w 

v-null.  Remembering  that  A  is  v-null,  we  obtain 


I v (T)  -  v(U)  |  =  |  (v(T)  -  v(T\A)|  +  |v(T\A)  -  v(u\A)|  +  |v(u\A)  -  V(U) 
=  |v(T\A)  -  v((T\A)\  ( (T\ U)\ A) )  |  -  0  . 


Now,  V  <  uA,  PA  e  NA+  and  Proposition  5.9  imply  that 
01  w 

v  <  p.  for  each  meausrable  order  <&.  Now 
A 


Pa(A)  *  p(A\A)  ■  0  ; 


therefore  (<P^v)  (A)  =  0.  Q.E.D. 


The  following  Propositions  (5.11,  5.13  and  5.14)  will  show 
properties  of  set  functions  in  ORD  (which  are  not  necessarily  non- 
atomic)  which  are  inherited  to  the  iP^v's. 


Propositon  5.11.  Let  v  £  ORD,  n  £  M  and  v  <  p.  Then,  is)  is  v-null 

w 

v-null  <*■=>  (</^ v){s)  =  0  for  each  measurable  order  $1. 


Remark:  This  proposition  gives  a  sufficient  condition  that  an  element 
of  I  is  not  an  atom  for  any  v,  (where  (ft  are  measurable  orders). 
From  this  point  of  view  this  proposition  is  analoguous  to  Proposition  5.6. 
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Proof.  The  proof  is  simiJar  to  what  we  have  done  in  the  proof  of 


Proposition  5.6;  the  trivial  direction  is  the  same,  the  other  is 
similarly  divided  into  three  cases. 

Cases  1  and  2:  The  proof  is  just  as  in  Proposition  5.6,  except  that 
the  last  sentence  of  the  second  case  should  be  replaced  by:  "we  used 
5.7  and  the  fact  that  Is)  is  v-null". 

Case  3:  Let  q*,  J  be  as  in  the  proof  of  the  third  case  in  Proposition  5.6. 
We  easily  get  that 


(5.12)  (<A)((s})  =  (iAHJj)  -  (<A)  (l(s,  <30) 


=  lim  v(I(q  ,  ft))  -  v(l(s,  0\))  . 

i  -  « 


Now,  choose  any  sequence  -  {a^,  i  >_  1 }  consisting  of  elements  of 

I  such  that  u  ( { ^  for  all  i  >  1,  and  {ai  |  i  ^  1 }  H  {q^|i  _>  1} 

Clearly  there  exists  such  a  sequence.  Define  an  order  0^.*  that 

puts  the  sequence  a,  just  after  s  and  a,  <.  a.  iff  i  <  i. 

i  i  ft*  J 

that  means 


=  . 


x  i  y  <==> 

* 


x,y 

£  (a^)  and 

X  <  V 

ft  ' 

i 

x  G 

{ a  .  }  ,  y  ?  { a  .  } 
i  l 

and 

y  <  s 

(X 

y  e 

{at ),  x  f.  { a^ } 

and 

X  <  s 

ft 

X  = 

V  X  =  ^ 

and 

i  <  j  • 
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Note  that  (ft*  is  a  measurable  order.  Since  u  ( i a .  } )  =  0  for  all  i 
we  get  that  la^,  i  _  1}  is  M-null,  hence  it  is  v-null  and  therefore 

t  f  (a^i  ^  1}  =>v(I(t,  <*))  =  v(I(t,  <5L*))  . 

This  holds  in  particular  for  t  =  (i  _>_  1).  Now  note  that  f0r  all  i  1 
v(I(s,  &))  =■  v(I(a^,  (ft*)),  hence  we  get  (using  5.12)  that 

(</^v)({s})  =  lim  v(l(q*,  <ft))  -  v(I(s,  <ft)) 
i  •*  * 

=  lim  v (I (ql,  (ft*))  -  lim  vQ^,  (ft*)) 

X  ■>  cx>  ►  oo 

=  (Jl*v)(J1  U  {a  |i  _>  1  })“lim  (<^v)  (I(a1$  (ft*)) 

1  >  66 

=  u  {a±  |i  1  1)  )  -  ((/^jkv)(J1  u  {a±  |i  ^  It  *  0 

Q.E.D. 

Remark:  Note  that  under  the  assumptions  of  Proposition  5.10,  we  could 
not  repeat  the  proof  of  the  third  case  in  Proposition  5.6  since 
we  could  not  know  whether  b  is  v-null  or  not.  On  the  other  hand 
we  could  not  use  there  the  trick  used  here,  since  the  non-atomicity 
of  v  does  not  necessarily  imply  the  existence  of  a  denumerable  v-null  set. 
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Corollary  5.13:  Let  v  G  OR D,  u  £  M+  and  v  <  p.  Let  A  be  a 
denumerable  set  in  0.  Then  u(A)  =  0  ==>  <P^v( A)  =  0  for  all 
measurable  orders  Q  . 

Proof.  u  (A)  =  0  implies  p({s})  =  0  for  all  s  in  A.  Hence  all 

s  in  A  are  v-null.  Now  by  Proposition  5.11  we  get  (</>^v)(ls })  =  0 
for  all  s  in  A  which  completes  our  proof.  Q.E.D. 

Proposition  5.14.  Let  v  £  ORD,  n  G  M+.  Then  v  ■:  p  <==></’*v  <  p 

w  w 

for  each  measurable  ordei  &  . 

Proof :  Follow  the  proof  of  Proposition  5.9  and  note  that 

|cp^v  |  (A)  =  0  (resp.  |^*vi(A*)  =  0)  is  not  because  v  is  non-atomic 

but  because  of  the  fact  that  p  (A)  =  0  (resp.  p(A*)  =  0)  and 

that  A  (resp.  A  )  are  denumerable,  (use  Corollary  5.13),  Q.E.D, 

Proposition  5.15.  Let  v  G  ORD,  p  G  M+  and  v  <  p.  Then  A  is 

6L  W 

v-null  •'«*>  A  is  iP  '.'  null  for  all  measurable  orders  ^  . 

Proof.  Just  as  the  proof  of  5.10  except  that  p^  G  M+  (instead 
of  p  G  NA+).  Q.E.D. 

A 

Remark.  As  mentioned  in  the  remark  prepeding  the  ppoof  of  Proposition  5.10 
there  is  an  conjecture  that  every  non-atomic  set  function  in  ORD 
is  weakly  continuous  w.r.t  some  measure  in  NA+.  The  analoguous  conjecture 
in  the  general  case  would  be  that  every  set  function  in  ORD  is  weakly 
continuous  w.r.t  some  measure  in  M+.  If  this  is  true.  Proposition  5.15 
would  become:  "Let  v  G  ORD.  Then  A  is  v-null  <■==  A  is  c p*"v 
null  for  all  measurable  orders 
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6.  CHARACTERIZATION  OF  AC  IN  ORD 


For  v  £  ORD  write  K  =  v)  is  a  measurable  order}  and 
K;  =  {|<A  I  ]ff%  6  Kvh 

Proposition  6.1.  Let  v  ORD  be  non-atomic.  Then  v  G  AC  iff  K  ,  or 
equivalently  K^, are  weakly  sequentially  compact,  henceforth  abbreviated  w.s.c. 


Remark.  A  set  S  is  w.s.c.  in  a  Banach  space  X  iff  it  is  w.s.c. 
in  any  fixed  closed  linear  subspace  of  X  that  contains  S.  One 
direction  is  immediate,  the  other  follows  from  Hahn-Banach  Theorem. 
Hence  we  do  not  have  to  mention  in  which  space  Kv  and  k'  are  w.s.c. 


Lemma  6.2 
K'  *  { |n  | 


.  A  set  K 
In  e  K}  is 


of  o-additive  measures  is  w.s.c. 
w.s.c. 


iff 


Proof.  Recall  that  "measure"  in  this  section  means  "o-additive  totally 

finite  signed  measure".  A  necessary  and  sufficient  condition  for 

weak  sequential  compactness  of  a  set  K  of  measures  [Dun-s,  Theorem 

IV. 9. 2,  p.  306]  is  that  K  is  bounded  and  that  there  exists  a 

positive  measure  A  such  that  for  each  e  >  0  there  exists  a 

6  >  0  such  that:  A  (E)  <_  e  for  E  GC  implies  u(E)  <_  e  for 

all  ii  G  K.  (The  last  condition  will  be  denoted:  u(E)  -+•  0 

A  (E)-*-0 

uniformly  w.r.t.  u  in  K.)  Clearly  the  boundedness  condition  is 
equivalent  in  K  and  K'  (since  ll^ll  =  II  |u  |  II).  Noting  that 
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|u(E)|  <_  J  u  |  ( E)  for  all  E  £  C  completes  the  proof  that  if  K' 
is  w.s.c.  then  K  is  w.s.c. 

Finally  let  K  be  w.s.c.  and  A  the  positive  measure  in 
the  above  condition. 

For  e  >  0,  let  6  be  such  that 

A(E)  1  6  =->  | y (E)  |  <_  |  G  K 

since  A  is  positive,  we  get  for  all  F  C  E, 

A(E)  <  5  ==>  | y (F )  I  +  ly(E\F)|  <  ~  +  |  ■=  £ 
hence  for  all  m  G  k 

A  (E)  <_  6  ==>  |p  |  (E)  =  sup  (jp(F)i  +  p(E\F)}£e  .  Q.E.D. 

F  C  E 

Proof  of  Proposition  6.1.  Let  be  w.s.c.  then  by  [Dun-s,  IV.  9.2, 

p.  306]  we  know  the  existence  of  a  positive  measure  A  such  that 
(<P^v)(E)  ^  (e)-+0  °  uniforraly  G  Kv*  If  we  follow 

the  proof  of  that  Theorem  we  will  find  that  A  is  defined  as  the  sum 
of  a  series  of  modified  members  of  the  weakly  sequentially  compact 
set.  As  v  is  non-atomic  and  v  ORD,  each  </?^v  is  non-atomic 
(Proposition  5.6);  hence  all  <P^v’s  are  non-atomic,  and  therefore 
we  might  demand  A  being  non-atomic.  So  let  us  assume  A  E  NA+. 
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We  are  going  to  show  v  <<  A.  If  this  assumption  does  not 


hold  there  exists  fg  >  0  such  that  for  any  given  integer  n  _>  1 
there  is  a  chain 


0  C  S<n)  C  T(n)  C  •  •  •  C  s,(n)  C  T(n)  C  I 
11  k  k 

n  n 


such  that 


and 


E°  l»«ilD)>  -  »(s<n))i  <  i 


E  |v(T<n)) 
i=l 


v(Si(n))|  >  eQ 


Clearly,  by  omitting  some  sets  and  changing  indices,  we  maY  demand 


E  (vdfn))  -  V(sw» 

i=l 


.  (n). 


-  T 


Set 


A 

n 


5  (T.(n)\sfn))  . 

i=l  1  1 


Since  A  is  positive, 
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p 


X(A  )  =  S'1  I>-CT^n))  -  Hs[n))|  <  £ 

n  *1  x  *■  *• 

i=l 


Lemma  5.5  yields  the  existence  of  measurable  orders  such  that 


(</>  v)(An) 


=  (V 


Xn  u  \ 


i=l 


i=l 


(v(T^n) )  -  v(sfn)) 


Then 


k 

!(</>%( A  )!  =  !  £  (vdfn))  -  v(S.(n)))|  >  ^  . 

i=l  1  1  i 

This,  and  the  fact  A  (A  )  <  —  contradicts  the  uniform  limit 

n  —  n 

C/Ar)  (E)  ->  0  with  respect  to  ip&v  G  K  ;  hence  v  <<  A . 

A(E)+0  V 

Now  let  v  G  AC.  To  prove  that  is  w.s.c.  it  is  sufficient 

to  show  that  K  is  bounded  and  that  there  exists  a  measure  A  £  M+ 
v 

such  that  (<p^v)(E)  ♦  0  uniformly  w.r.t.  m&v  £  K  ,  K  is 

a(E)-M)  V  V 

clearly  bounded  since  llc,wvll  II v  II  for  all  measurable  orders 

(Proposition  5.2).  To  prove  the  uniform  limit  let  A  be  the  measure 

in  NA+  such  that  v  <<A,  let  e  >  0  be  given  and  let  6  >  0 

correspond  to  e/2  in  accordance  with  the  definition  v  <<A.  Let 

be  a  measurable  order  and  let  H(f\)  be  the  field  (not  a-field) 

generated  by  the  initial  segments.  Clearly  a  set  in  H(0O  is 
n 

of  the  form  U  =  U  [s.,t.  )„  ,  where 

1  i 


s 


1 


'r 


r>\ 


•  < 


s 

n 


< 


t 

n 
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Look  at  th.j  subchain  ^  consisiting  of  the  links  { I  (s  ,  Cl),  I(t.,  dl)  } 


Hence 


Ma  =  £  |A(I(t1,  dl))  -  >  (1  (s±,  «.))  |  -  A(U) 

i=l 


|V|IA  =  £  |v(I(t  ,  <*))  -  v(I(s  ft)) 
i=l 


jj£  (v(I<t.,A))  -  v(I(s  ,  *.)))(  -  |(A)(U)|  . 

i=l 


(6.3)  A(U)  <_  6  ==>  I A II A  <  6  —  >  «vllA  <_  |  ==>  |(<Ar)(U)  |  <_  |  . 


Now  by  a  standard  approximation  Theorem  ,  every  meagurable  set  can 
be  approximated  by  members  of  H(?()  simulatneously  w.r.t.  u  and 
w.r.t  |<iP^v|.  Hence  if  p(S)  <  6  there  exists  a  U  6  H(0D  such 
that  u(U)  <_  6  and  |^Av  |  (UVS)  This  and  6.3 

imply  that  if  u(S)  <  6  then  i{£^V)(S)!<_  e  .  Hence 


u(s)  1  4  ==H^V)(S)|1  e 


for  all  measurable  orders  OL  .  This  completes  the  proof  that  K 


is  w.s.c. 


Q.E.D. 


One  uses  [H,  p.  36,  Theorem  D]  on  the  measure  p  +  \<$<v  | . 


40 


Proposition  6.4.  Let  v  ^  ORD.  Then  there  exists  a  measure  A  such 


that  v  <<  A  iff  (or  equivalently  K')  i  w.s.c. 

Proof.  Exactly  as  the  proof  of  Proposition  6.1  replacing 
A  6  NA  by  A  £  M+  and  omitting  the  part  which  proves  the 
atomicity  of  A. 


non- 

Q.E.D. 
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